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Abstract 

This paper presents some basic facts about the so-called connec- 
tivity spaces. In particular, it studies the generation of connectivity 
structures, the existence of limits and colimits in the main categories 
of connectivity spaces, the closed monoidal category structure given 
by the so-called tensor product on integral connectivity spaces; it de- 
fines homotopy for connectivity spaces and mention briefly related 
difficulties; it defines smash product of pointed integral connectivity 
spaces and shows that this operation results in a closed monoidal cat- 
egory with such spaces as objects. Then, it studies finite connectivity 
spaces, associating a directed acyclic graph with each such space and 
then defining a new numerical invariant for links: the connectivity 
order. Finally, it mentions the not very wellknown Brunn-Debrunner- 
Kanenobu theorem which asserts that every finite integral connectivity 
space can be represented by a link. 

Keywords: Connectivity. Closed Monoidal Categories. Links. Bor- 
romean. Brunnian. 
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Introduction 

Connectivity spaces are kinds of topological objects which have not yet re- 
ceived very great attention. This paper presents results we have recently 



1 



obtained relating to those spaces. In the first section, we recall their defini- 
tion. The second section is about the generation of connectivity structures 
from a given family of subsets we wish to consider as connected. The third 
section is about categorical constructions in the main categories of connec- 
tivity spaces, seen as peculiar cases of the so-called categories with lattices 
of structures. The fourth section studies the closed monoidal category struc- 
ture given by the so-called tensor product on integral connectivity spaces. 
The fifth section defines homotopy for connectivity spaces and briefly men- 
tions some difficulties related to this notion. The sixth section is devoted 
to pointed integral connectivity spaces and to smash product between such 
spaces. In the last section we study finite connectivity spaces, associating a 
directed acyclic graph with each such space and then defining a new numer- 
ical invariant for links: the connectivity index. Finally, it mentions the not 
very well-known Brunn-Debrunner-Kanenobu theorem which asserts that ev- 
ery finite integral connectivity space can be represented by a link in the space 
R 3 (or in S 3 ). 

Notations 

If X is a set, the set of subsets of X is denoted by V(X) or Vx, and the set 
V(V X ) by Q x - For any A G Qx, A' denotes the set {A G A, card(A) > 2}. 
If ~ is an equivalence relation on X, the equivalence class of x G X is denoted 
by x. If Y is a subset of X, ~y denotes the equivalence relation defined on X 
by a ~y b if and only if a = b or (a, b) G Y 2 , and X/Y denotes the quotient 

Xj ~y. 

1 Definitions, Examples 

Let us recall the definition of connectivity spaces and connectivity morphisms 

mm- 

Definition 1 (Connectivity spaces). A connectivity space is a pair 
(X, K) where X is a set and JC is a set of subsets of X such that G /C 
and 

VX G V{K), p|iT^0^ [J Ke)C. 

Kei Kez 

The set X is called the carrier of the space (X,K), the set JC is its con- 
nectivity structure. The elements of fC are called the connected subsets of 
the space. The morphisms between two connectivity spaces are the functions 
which transform connected subsets into connected subsets. They are called 
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the connectivity morphisms, or the connecting mapqj. A connectivity space 
is called integral if every singleton subset is connected. The connected subsets 
with cardinal greater than one will be called the non-trivial connected subsets. 
A connectivity space is called finite if its carrier is a finite set. 

If X is a connectivity space, |X| will denote its carrier, and k(X) its 
connectivity structure, so X = (\X\, k(X)). 

Remark 1. Instead of supposing that the empty set is always a member of 
connectivity structures, we could suppose without any substantial change 
that it is never such a member. But it seems preferable to choose one or the 
other of those two assumptions, to avoid "doubling" the involved categories. 

Remark 2. Each point of an integral connectivity space belongs to a maximal 
connected subset. Those subsets are the connected components of the space; 
they constitute a partition of it. 

In pQ, Borger notes Zus the category of integral connectivity spaces, 
because of the German word Zusammenhangsraume. We propose here to use 
rather Cnc to denote the category of connectivity spaces, Cnct to denote the 
category of integral connectivity spaces and fCnct to denote the category of 
finite integral connectivity spaces. 

Example 1. Let Ut '■ Top — > Cnct be the functor whose value is defined on 
each topological space (X, r) as the connectivity space (X, JC) with K the set 
of connected subsets (in ordinary topological sense) of (X, r). Then Ut is 
not full and not surjective (up to isomorphism) on objects ; it is faithful but 
is neither strictly injective nor injective up to isomorphism on objects : for 
example, if X = {a,b}, t\ = {0, {a},X} and r 2 = {0,X}, then (X,Ti) and 
(X, r 2 ) are not isomorphic but Ut(X,Ti) = Ut{X, t 2 ). 

Example 2. Let Grf be the topological construct^] whose objects are the sim- 
ple undirected graphs and whose morphisms are the functions which trans- 
form edges in edges or in singletons. More precisely, such a graph can be 
defined as a pair (X, Q) with Q G Qx such that 

{A G V x , cardA =1}CQ C{AeV x , cardA = 2}, 
1 Though non-disconnecting maps would be more accurate. 

2 Following [3 ], §5.1, p. 61, a category of structured sets and structure preserving func- 
tions between them is called a construct. More precisely, a construct is a concrete cat- 
egory over the category Set of sets, that is a pair (A, U) where A is a category and 
U : A — > Set is a faithful functor (forgetful functor). A topological construct is then a 
construct (A, U) such that the functor U is topological, i.e. such that every [/-structured 
source (/.* : E — )• UAi)i has a unique [/-initial lift (/j : A — > ^4i)/(see [5], 10.57, p. 182 and 
§21.1, p. 359, and infra, the section [3~T1 of the present article). 



3 



and morphisms / : (X,G) — > (y,H) are functions / : X — > Y such that 
WA G Q, f(A) G %. A subset K of such a graph (X, Q) is said to be connected 
if for every pair {x, x') of elements of K, there exists a finite path x = 
xq,xx,'" ,x n — x' such that each Xi is in K and each {xi, is in Q. The 
forgetful functor {7g : Grf — > Cnct, whose value is defined for each simple 
undirected graph (X, Q) as (X, K) with K the set of connected subsets of X, 
is a full embedding. 

Example 3. With each tame linlfl L in R 3 or S 3 , we associate an integral 
connectivity space Sl taking the components of the link L as points of Sl, 
the connected subsets of it being defined by the nonsplittable sublinks of L. 
The connectivity structure k{Sl) will be called the splittability structure of 
L. 

Example 4. The simplest integral connectivity space which is neither in 
Ut {Top) nor in [/^(Grf) is the Borromean space B 3 , defined by |B 3 | = 
3 = {0,1,2} and k(B 3 ) = B 3 such that B* = {|B 3 |}. More generally, for 
each integer n G N, the n-points Brunnian space B n is the integral connec- 
tivity space defined by |B n | = n and /c(B n ) = B n such that B* = {|B„|}. 
The names Borromean and Brunnian are justified by the fact that the cor- 
responding spaces are the ones associated with the links with same names. 

Example 5. More generally, for each set X and each cardinal u, there is a 
unique integral connectivity space whose non-trivial connected subsets are 
those with cardinal greater than v. 

Example 6. Let p be an integer. The hyperbrunnian space HB p is the integral 
connectivity space such that |HB P | = {0, 1, • • ■ ,p — 1} N and with non-trivial 
connected subsets all the K C |HB P | for which there exist k G N and 
a G |HB P | such that K be of the form 



The space HB 3 will be called the hyperborromean space. For each k G N, the 
function <ftk : HB p — > B p defined by f{x) = Xk is a connectivity morphism. 
If p > 2, the function / : HB p — > I defined by 



is a surjective connectivity morphism onto I = [0, 1], the connectivity space 
associated with the usual topological interval [0, 1]. 

3 A link is called tame if it is not wild, that is if it is (ambient) isotopic to a polygonal 
link (or to a smooth link, see [1]). 



K = {x G | HB p |, Vn < k, x n = a n }. 



n=oo 




n=0 
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Example 7. More generally, if X is a set and (T, <) is a totally ordered 
set, we define the integral connectivity space B^(X) by |B^(X)| = X T and 
k(B t (X)) 9 = {K f:t ,(f,t) G X T x T} where K u = {g G X T ,Vs G T, s < 
t #( s ) = Then B p = B w (p), and HB P = B N (p). If card(X) > 2, 

then By(X) is a connected space iff T has a least element. 

Example 8. Let (X, <) be a totally ordered set. The set of all intervals (of 
any form) of X constitutes an integral connectivity structure on X, called 
the order connectivity structure. In particular, ordinal numbers define con- 
nectivity spaces, called the ordinal connectivity spaces. 

2 Generation of Connectivity Structures 
2.1 The Theorem of Generation 

Proposition 1. Let X be a set, and Cncx (resp. Cnctx) the set of con- 
nectivity structures on X (resp. the set of integral connectivity structures on 
X). For the order defined by 

X\ ^ X 2 ^ X\ G X2, 

(Cncx,<) and (Cnctx, <) are complete lattices. 

Proof. These ordered sets have Vx as a maximal element, and for each 
nonempty family (A"j)j 6 j of (integral) connectivity structures on X, Hi^i 1S 
again an (integral) connectivity structure on X. 

□ 

If X\ < %2, we say that X 1 is finer than X 2 , or that X 2 is coarser than 
Xi- ^Px-, the coarsest structure on X, is called the indiscrete structure on 
X. The finest connectivity structure contains only the empty set; it is called 
the discrete connectivity structure. The finest integral connectivity struc- 
ture contains only the empty set and the singletons; it is called the discrete 
integral connectivity structure, or simply the discrete structure. 

Remark 3. The lattices Cncx and Cnct x are not distributive, unless X has 
no more than two points. For example, if X = {1, 2, 3} and, for each i G X, 
Xi is the integral connectivity structure on X with (X \ {i}) as the only 
non trivial connected set, then \/ ^Xi) = Vx, so B3 A (Vi(^)) = ^3> while 
\f iiBs A Xi) is the discrete integral connectivity structure on X. 
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Definition 2. Let X be a set, and A G Qx a set of subsets of X . The finest 
connectivity structure (resp. integral connectivity structure) on X which con- 
tains A is called the connectivity structure (resp. integral connectivity struc- 
ture,) generated by A and is denoted by [A]o (resp. [A]). 

Thus, [A] = /\{X G Cnc x ,AC X} and [A] = /\{X G Cnct x ,A C X}. 

Proposition 2. Let X be a set, A a set of subsets of X, (Y, y) a connectivity 
space (resp. integral connectivity space) and f : X — >■ Y a function. Then f 
is a connectivity morphism from (X, [A]o) (resp. (X, [A])) to (Y,y) if and 
only if f{A) G y for all A E A. 

Proof. {A G Vx,f(A) G y} is a connectivity structure on X containing A 
and then containing [A]q (resp. [A]). 

□ 

The expression "generated structure" is justified by the next theorem, in 
which uq denotes the smallest infinite ordinal. 

Theorem 3 (Generation of connectivity structures). Let X be a set and 

A G Qx a set of subsets of X . Then there exists an ordinal a® < ojq + I such 
that 

[A]o = § a (A) for all a > a , 

where the $ a are the operators Q x —> Qx defined by induction for every 
ordinal a by 

• $o = id QxJ 

• if there is an ordinal (3 such that a = (3 + 1, then = $ o $^ 

• otherwise, for allU G Q x , <& a {U) = {j p<a &{U), 
and with $ the operator defined for all U G Qx by 

$(W) = {0} u { |J A,£ eC u }, 

Aes 

where C u = {£ G V(U), f] A es A + 

The integral connectivity structure [A] generated by A is obtained by the 
same way, adding the singletons of X at any stage of the process. 

Proof. We only have to prove the part of the theorem concerning the gen- 
eration of connectivity structures, the last claim about integral connectivity 
structure being then obvious. 

For every U and V in Qx, we have the three following properties, easy to 
check: 
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iWCV^ $(W) C $(V), 

• We Cnc x ^ $(W) = W. 

The first two properties then imply by induction that for every ordinal num- 
bers a and /3 with a < (3, one has C $"(Z/), and the last two properties 
imply $(W) C [W] and, by induction, $ a (U) C \U} for all ordinal numbers 
a. Then, if for an ordinal number «o the set $> a °(A) is a connectivity struc- 
ture on X, it coincides with [A]o- So, to complete the proof, it suffices to 
verify that the set C = ^ 0+1 (A) is such a structure, i.e. = C For this, 
let W be the set $ w °(.4), so that C = $(W). Then W is stable by union of 
finite famillies with nonempty intersections since $> W °(A) = UneN^™^) so 
every such family is included in Q n (A) for some integer n, and its union is 
again in W. Now, let (S U ) U £U De any family of subsets of X belonging to 
C and such that Duetf ^ ^- ^ e wan t to verify that Uuef7 e ^- ^ or 
each u £ U, S u £ C implies that there exists a family {S u ^) i& i u of subsets 
of X belonging to W such that P) igJ 7^ and [J ieI S U) i = S u . Let x 
be an element of f] u&u S u . For each u & U, there exists an index i u G J u 
such that x G For all w G Z7 and z G J u , let T U) j be the set S U) i U 
We have S Uji G W, S Ujiu G W and fl S Utin ^ (since f] ieIu S Uji ^ 0) so 
T U)i G W by the property of W we emphasized. Then Huecr ieiu T u ,i 7^ 0, so 
U^,^ T u,i e that is U ueC7 S« G C. 

□ 

Remark 4. In the proof behind, the existence of the famillies {I u ) u eu, 
((S u ,i)ieiu)ueu and depends on the axiom of choice. 

Example 9. Let X be the connectivity space such that \X\ = R 2 ~ C and 
k(X) = [D]q, where T> is the set of open disks of the Euclidean plane R 2 . 
For k G {1, 2, 3}, let r k = (— ~ + ^z) fc be the cubic roots of unity. For each 
{ x OjVo) — z o e C, let (z n ) be the sequence of complex numbers defined by 
the Newton's method for the equation z 3 — 1 = and with first term Zq. 
If the sequence (z n )neN converges to r k , we put /(^o) = k, otherwise — in 
particular if the sequence (z n ) is defined only for a finite number of terms 
- we put f(zo) = 0. Then the function / : X — > B 4 defined by this way 
is a connectivity epimorphism. Indeed, the three basins of attraction Wk = 
f~ 1 (k), k G {1,2,3}, have the Wada property : their common boundary 
is the Julia set W = (see [5]). If K is a nonempty element of the 

connectivity structure [D] , it is open and connected for the usual topology 
of the plan and then either K C W k for a k G {1,2,3} and f(K) = {k} G 
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k(B 4 ), or K intersects Wq and then f(K) = |B 4 | which is again in k(B 4 ). 
Note that if we replace B 4 by (|B 4 |, k(B 4 ) \ {{0}}), the function / is still a 
connectivity morphism. Moreover, it is easy to use this function / to define 
other surjective connectivity morphisms from the same connectivity plane X 
to the borromean space B3. 

Example 10. There are several general ways to associate a connectivity space 
with each (partially) ordered set. We can for example define closed intervals 
of such a set exactly like in the totally ordered case, and then associate with 
each ordered set (S, <) the connectivity space (S, [J] with J the set of closed 
intervals of S. In particular, for each topological construct and each set X, 
we obtain a connectivity space whose points are the structures on X. 

2.2 Irreducibility 

Definition 3. Let X be a connectivity space. A connected subset K of \X\ 
is called reducible if it belongs to the connectivity structure generated by the 
others, that is 

K G [k(X) \ {K}] . 

A nonempty connected subset of \X\ is said to be irreducible if it is not 
reducible. The space X is said to be irreducible if \X\ is an irreducible con- 
nected subset of itself. It is said to be distinguished if each of its nonempty 
connected subsets is irreducible. 

Remark 5. With the notation of the theorem [3] we have either \ 
{K}) = k(X) \ {K}, and then K is irreducible, or $(k(X) \ {K}) = k(X). 
In any case, [k(X) \ {K}} = $(k(X) \ {K}), and K is reducible iff there is 
a family £ of proper connected subsets A ^ K such that f] A€£ A ^ and 
K = [j A&£ A. 

Remark 6. A connected singleton is necessarily irreducible. 

Example 11. If X is a finite connectivity space, a subset K of \X\ is reducible 
iff there are two connected subsets A ^ k(X) and B ^ k(X) such that 

K = A U B and A n B ^ 0. 

Example 12. The only irreducible connected subsets of R are the trivial ones. 

Example 13. Brunnian spaces and hyperbrunnian spaces are connected and 
distinguished spaces. Nevertheless, note that 3t{X) is not a distinguished 
space for every set X and every totally ordered set T. For example, Bro^i ({a, b}) 
is not a distinguished space, since {/ G {a, b}^ ' 1 ^, 3e g]0, l],t < e =>- f(t) = 
a} is a connected subset which is reducible. 
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Definition 4. Let X be a connectivity space. Its Brunnian closure is X = 
(\X\,k(X)u{\X\}). 

Example 14. B n is the Brunnian closure of the n-points discrete integral 
space. HB n is the Brunnian closure of the disjoint union (c/. infra, section 
13.21) of n copies of itself. 

The next proposition is obvious. 

Proposition 4. If X is a nonempty irreducible space, then {\X\, k(X)\{X}) 
is a connectivity space. If X is a non-connected connectivity space, then X 
is an irreducible connected space. 

Because of the next proposition, the notion of irreducibility will play a 
fundamental role in the case of finite connectivity spaces. 

Proposition 5. A connectivity structure on a given finite set is characterised 
by the set of the irreducible connected subsets, which is the minimal set of 
subsets which generates this structure. 

Proof. For any connectivity space X, let l(X) denote the set of the irreducible 
connected subsets of X. Then, for any A G Qx such that [A]o = k(X), one 
has A D l(X) since, by construction, each set C G [A]o which is not in A is 
reducible. On the other hand, an easy induction shows that, for every integer 
k, every reducible connected subset of X with cardinal smaller than k is an 
element of [/.(X)] . Thus, if X is finite, k(X) = [t(X)] . 

□ 

2.3 Connectivity Spaces and Hypergraphs 

A hypergraph is a set of vertices endowed with a set of nonempty sets of ver- 
tices, these sets of vertices being considered as generalized edges, the so-called 
hyperedges. There is some similarity between hypergraphs and connectivity 
spaces — for example it is possible to consider Borromean structures in both 
cases — but 

• the union of two hyperedges with a nonempty intersection is not nec- 
essarily an hyperedge, so hyperedges are not the same as connected 
subsets, 

• the union of two hyperedges with a nonempty intersection can be an 
hyperedge, so hyperedges are not the same as irreducible connected 
subsets. 
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To clarify the relation between the two concepts, let us consider the cate- 
gory HypG of hypergraphs, that is the category whose objects are the pairs 
(X, H) with X a set and H G Qx a set whose elements are called hyperedges, 
and whose morphisms / : (X, H) — > (X', H') are functions X — > X' which 
preserve hyperedges : H G H =>- f{H) G H! . Then the proposition [2] implies 

Corollary 6. The category Cnc is concrete on HypG with a forgetful func- 
tor admiting as a left adjoint the functor HypG — > Cnc which associates 
with each hypergraph (X, H) the space whose connectivity structure is gen- 
erated by %, i.e. (X,[H]q), and with each morphism itself as a connec- 
tivity morphism. Similarly, the generation of integral connectivity struc- 
tures [H] from sets H G Qx defines a left adjoint to the forgetful functor 
Cnct — > HypG, and the situation is the same between finite hypergraphs 
and finite connectivity spaces. 

3 Limits and Colimits 

3.1 Categories with Lattices of Structures 

Let JCPos be the category of complete (small) lattices and join-preserving 
maps. If S is a functor from a category X to JCPos, S(X) or Sx will denote 
the lattice associated by S with an object X, and (while it is unambigous) f\ 
the map between lattices associated by S with a morphism /. The elements 
of the lattice Sx will be called the 5-structures on X. 

Definition 5. //X is a category and S : X — > JCPos a functor, the category 
with lattices of structures associated with S, which will equally be called the 
category structured by S, is the category we denote X5, whose objects are 
the pairs (X, X) with X an object of X and X G Sx a S-structure, and 
whose morphisms f : (X, X) — > (Y, y) are X-morphisms X — Y Y such that 
f\{X) <y in the lattice Sy- 

In the category X5, spaces (X, ls x ) are called indiscrete spaces, and 
spaces (X,0 Sx ) are called discrete spaces. If, in the lattice Sx, we have 
X < X', then the structure X is said to be finer than X' and the latter is 
said to be coarser than the former. 

Remark 7. An equivalent definition is given by considering contravariant 
functors from the basis category X to the category MCPos of complete 
(small) lattices and meet-preserving maps: an object of the category defined 
by such a functor T is a pair (X, X) with X G Tx, and a morphism / : 
(X,X) -> (Y,y) is a X-morphism f : X -> Y such that X < f*(y), 
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where /* = T(f). Then, for each covariant S : X — > JCPos, there is 
a contravariant associated functor T defining by this way the category we 
noticed X5. This functor T is defined on objects X by Tx = Sx and on 
X-morphisms / : X — > Y by T(f) = f* with, for each y G T Y , 

ry = \J{xeT x ,f [ x<y}. 

In the next proposition, we use the definition of a topological category 
given in [3] : a topological category on X is a concrete category U : A — > X 
(that is, a faithful functor U), such that every [/-source (X — > UAi) ie i in X 
has a unique [/-initial lift (A — > Ai)i & j in A. 

Proposition 7. ^4 category is a small-fibred topological one if and only if it 
is a category with lattices of structures. More precisely : 

• For each functor S : X — > JCPos, the functor U : X5 — > X defined by 
U (X, X) = X and Uf = f is a small-fibred topological category. 

• Each small-fibred topological category U : A — > X is isomorphic to the 
category X5 with S the functor defined for each object X of X by the 
fibre Sx = {A G A, UA = X} with the usual order (i.e. A\ < A2 iff 
idx has a lift A x — > A 2 ), and for each arrow f : X — > Y in X and each 
AeS x by f,(A) = A{B e S Y , f has lift A^B}. 

Proof. Let S : X — > JCPos be any functor. The functor U : X5 — > X defined 
by U(f : (X, X) (Y, y)) = (f : X -> Y) is trivially faithful, its fibres are 
the sets Sx, and it is topological : each [/-source (/j : X — > UAi) ieI has a 
unique [/-initial lift, that is (fi : (X, X ) Ai) i£ j, where X is the coarsest 
S'-structure on X such that all fi be (have lifts as) X^-morphisms, that is 
X = Ai/*(3^i) where is the S'-structure of A; and, for each / : X — > Y 
and each y G Sy,f*(y) is the coarsest S'-structure X on X such that / be a 
X 5 -morphism (X, X) -> (Y, y) , that is f*(y) = V{X G S x ,f\(X) < y}. 

On the other hand, let now U : A — > X be a topological category with 
small fibres. One knows (see [3]) that such fibres Sx are then complete 
lattices. We can remark also that, for a given / : X — > Y in X and an 
object A G Sx, the set {B G Sy, / has a lift A — > B} is nonempty, because 
Y has an indiscrete lift. Then f\ is well-defined as a function. Now, if (Ai) ie i 
is any family in the fibre Sx, and B 6 Sy is such that / : X — > Y has 
a lift ViAi — > B, then idx has a lift A4 — > ViAi for each i, so / has a lift 
Ai —> B for each z. On the other hand, if / : X — > UB has a lift A4 — >■ B 
for each i, then Vz G I,Ai < A, where the [/-initial lift of / is A — > B; 
but VjAj < A, so ic?x has a lift VjAj — > A and / has a lift VjAj — >■ i?. 
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Thus, for a given / : X — > Y and a given family (Ai) ie i in Sx, we have 
{B G S Y , f has a lift V< A 4B} = {5g Sy, V* E I, f has a lift A, 5}. 
Let ft = /,(A) = A{fi G Sy, / has a lift A, t -> £}. Then 

/.(ViA) = A{B G 5 y , Vi Gl,/ has a lift ^ -»■ £} 

= A{SG5'y,ViG J,B>/3 i } = V i /a i , 

so /i(VjAj) = Vif\(Ai) : f\ is a JCPos-morphism, and the functor 5 is 
well-defined. It is then easy to verify that the functor A — >■ defined by 

(f:A^B)^(Uf: (UA, A) -> (£/fl, B)) 

is an isomorphism of categories, with inverse 

(f:(X,X)^(Y,y))^(f:X^y), 

where / is the lift of /, which exists since f\{X) < y. 

□ 

By the proposition 21.15, the theorem 21.16 and the corollary 21.17 of 
[3J, we have then 

Corollary 8. //X denotes the category Set of sets (resp. the category fSet 
of finite sets), S : X ->■ JCPos any functor, T : X op — > MCPos the 
contravariant functor associated with S and U : A = X5 — > X £/ie consirucQ 
(resp. "finitely" construct) defined by S , then the following hold 

1. A is (co) complete (resp. finitely (co) complete), 

2. U has a left adjoint O (the discrete structure) and a right adjoint I 
(the indiscrete structure) : O -\U H I , so U preserves (co) limits, 

3. the limit (U : L — > DA^i of a small (resp. finite) diagram D : I — > A is 
the initial lift of the underlying limit inX, that is: if (U : \L\ — > UDi) ie i 
is the limit ofUD, then L = (\L\, f\ ieI l*(Xi)), where Di = (JQ, XA and 

n = T{k), 

4- colimits are given in the same way, as final lifts: if (c, : |C| «— UDi)i & \ 
is the colimit ofUD, then the colimit of D in A is (q : C ^— -Di)iei 
with C = (|C|, V ie i cn(Xi)), where D { = (Xi, Xi) and Cjj = S '(cj) , 

5. A is wellpowered and cowellpowered, 
4 See supra the note [21 
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6. A is an (Epi, Extremal Mono Source) -category, 

7. A has regular factorizations, i.e. is an (RegEpi, MonoS our ce)- category 
(and thus is, in particular, a (RegEpi, Mono) -category), 

8. in A, the classes of embeddings (i.e. initial monomorphisms) , of ex- 
tremal monomorphisms and of regular monomorphisms coincide, 

9. in A, the classes of quotient morphisms (i.e. final epimorphisms) , of 
extremal epimorphisms and of regular epimorphisms coincide, 

10. A has separators and coseparators. 

Example 15. Let V : Set — > JCPos be the (covariant) functor which asso- 
ciates with each set the complete lattice of its subsets. For any functor T : 
X — > Set, the category Xp T structured by the functor V o T : X — > JCPos 
coincides with the topological category Spa(T) of T-spaces on X ([3], p. 76). 
Thus, the "functor-structured categories" Spa(T) are special cases of the 
categories structured by functors X — > JCPos. In particular, for T = V, we 
obtain Spa(P) = Set Q = HypG. 

3.2 (Co)limits in the Categories of Connectivity spaces 

In [1], Borger showed that 

Proposition 9. Cnct is a topological category. It is not cartesian closed. 

It is easy to check that, as a category with lattice of structures, Cnct is 
defined by the covariant functor Cnct : Set — > JCPos such that Cnctx is the 
lattice of all integral connectivity structures on X and, for every / : X — > X', 
Cnct(f) = f\ is the JCPos-morphism Cnctx — > Cnctx> such that, for all 
K. G Cnctx, 

fi(JQ = [{f{K),KeK}]. (l) 
Equivalently, the contravariant definition of Cnct is given, for all /C G 
Cnctx 1 , by 

f*(lC') = {KeVxJ(K)eJC'}. (2) 

The same formulas hold on fSet, defining a functor fCnct such that 
fCnct = fSetjcnct, which is thus a topological category on fSet. For Cnc, it 
suffices to use [{f(K), K G /C}]o instead of [{f(K), K G /C}] in the expression 
of f\ to define a functor Cnc such that Cnc = Setc nc , which is thus a 
topological construct!!. 

5 Cnc is not well-fibred, so it is not a topological category according to the definition 
given in 1983 by Herrlich [B], but, as we said, we use here the less restrictive definition 
finally retained by Herrlich, Adamek and Strecker in [3]. 
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From the formula (JTJ and the corollary [HI we deduce that the connectivity 
structure k(C) of the colimit C of a small diagram D : I — > Cnct is given 
by k(C) = \f iel [{ci(K), K G k(A)}] and then 

«(C7) = [{ci(iir),iei,iire«(A)}], (3) 

where the q : |A| — > \C\ are the coprojections. The same formula holds for 
colimits of finite diagrams in fCnct, and, using [— ]o instead of [— ], for small 
diagrams in Cnc. 

From the formula ([2]), one likewise deduces the connectivity structure 
k(L) of the limit L of a small diagram D : I — > Cnct, 

k(L) = f]{K e V lLl ,k(K) e «(A)}, (4) 
iei 

where the l{ : |L| — >■ |A| are the projections. The same formula holds for 
limits of small diagrams in Cnc and of finite diagrams in fCnct. 

For example, the cartesian product C\ x C 2 of two connectivity spaces is 
characterised by \C\ x C 2 | = \C\\ x |C 2 | and 

x C 2 ) = {A G P(|d| x |C 2 |),7r,(.4) G k(A) for i G {1,2}}, 

where the 7Tj are the projections, whereas the coproduct, or disjoint union, 
satisfies \C X II C 2 | = |Ci| II |C 2 | and H C 2 ) = «(C7i) II k(C7 2 ). 

With those formulas, it is easy to check that none of the three categories 
considered here is cartesian closed. It suffices to exhibit a colimit which 
is not preserved by a product, and this can be done simultaneously in the 
three categories. For example, let {a,*,b} be a set with three distincts el- 
ements, A u be the indiscrete connectivity space defined for each u G {a, b} 
by its carrier \A U \ = {*,«}, and B the space with carrier {1,2,3} and with 
structure [{{1, 2}, {2, 3}}]. Then, in each of the categories concerned, the 
colimit C of the diagram A a <r- > {*} (with arrows the inclusions) is 

C = ({a,*,b}, [{{a, *},{*, b}}}), its product C x B with B is the cartesian 
product {a,*,b} x {1,2,3} endowed with the integral connectivity struc- 
ture including all subsets having their two projections connected. For ex- 
ample, the set {(a, 1), (*, 3), (b, 2)} is connected in C x B; but it is easy 
to verify that the same set is not connected in the colimit of the diagram 
A a x B ^ {*} x B "-^ A b x B . Thus, in each of the categories considered, 
the endofunctor — x B does not preserve colimits. We thus proved 

Proposition 10. Cnc and fCnct are topological categories; they are not 
cartesian closed. 
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3.3 Quotients and Embeddings 

This section gives trivial but useful consequences of the corollary [8] and of 
the formulas (pQ) and (J2]). 

Proposition 11. In Cnct and fCnct (resp. Cnc), a morphism f : A — >■ B 
is a regular epimorphism iff \ f\ is surjective and k(B) = [f(n(A))} (resp. 
k(B) = [f(K(A))]o). In fCnct, fCnct and Cnc, a morphism f : A — )■ B is 
a regular monomorphism iff \ f\ is injective and k{A) = {K G V\a\, f{K) G 
<B)}. 

Now, in every topological construct, a regular epimorphism, i.e. a co- 
equalizer, is the same as a quotient morphism, i.e. a final morphism which is 
surjective as a function, and can also be viewed as (the unique final lift of) the 
canonical map associated with an equivalence relation. This remark results 
in the definition of the quotient of a connectivity space by an equivalence 
relation. 

Definition 6 (Quotient by an equivalence relation). If C is a connectivity 
space and ~ is an equivalence relation on \C\, the quotient space CJ ~ is 
defined by \C / ~ | = \C\J ~ and 

k(C/~) = Si (k(C)) = [s(k(C))) (5) 

where s is the canonical map s : |C| -» |C|/ ~. In particular, if T is a subset 
of \C\, C/T denotes the space C / 

Remark 8. Note that if C is an integral connectivity space, then for any 
surjective map s : |C| -» Y we have [s(k,(C))} = [s(k(C))]. 

Likewise, in every topological construct, a regular monomorphism, i.e. 
an equalizer, is the same as an embedding, i.e. an initial morphism which is 
injective as a function, and can also be viewed as (the unique initial lift of) the 
inclusion map of a subspace. This leads to the definition of the connectivity 
structure induced by a connectivity space on a subset of its carrier. 

Definition 7 (Structure induced on a subset). If C is a connectivity space 
and S is a subset of \C\, the connectivity space induced on S by C is the 
space C\s defined by \C\g\ = S and 

K(c ls )=i*(K{c))=v s nK{C) (6) 

where i is the inclusion map i : S ^ \C\. 
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4 Tensor Product of Connectivity Spaces 



The formula fll]) suggests that the cartesian product of connectivity spaces is 
in some way "too coarse" to be really useful in algebra. For example, let N be 
the set of natural numbers with the integral connectivity structure generated 
by the subsets {n, n + 1}; it is easy to check that the addition + : N 2 — > N is 
not a connectivity morphism (when N 2 is endowed with the cartesian square 
structure of N). Likewise for the addition of real numbers. This section 
presents a more interesting connectivity product than the cartesian one for 
algebraic structures. 

Let Xi (i = 1, 2) and Y be connectivity spaces. For each xi G \X\\ (resp. 
x 2 G \X 2 \), we denote by f(xi,—) (resp. /(— ,x 2 )) the partial function 
associated with a given function / : |Xi| x \X 2 \ — > \Y\. 

Definition 8. A function f : |Xl| x |Jf 2 | — > \Y\ is said to be partially 
connecting from X 1 x X 2 to Y if f(xi, — ) : X 2 — > Y and /(— , x 2 ) : X\ — > Y 
are connectivity morphisms for all x\ G |Xl| and all x 2 G \X 2 \. 

Definition 9. The connectivity tensor product X\ M X 2 of two connectivity 
spaces Xi (i = 1,2) is the space with carrier \X\MX 2 \ = \Xi\ x \X 2 \ and with 
connectivity structure k(Xi MX 2 ) = [{Ki x K 2 , (K x , K 2 ) G k(X\) x k(X 2 )}} . 

For every connectivity space Xi, n(X\ MX 2 ) is a finer connectivity struc- 
ture on the set \X\\ x \X 2 \ than the one given by the connectivity cartesian 
product, since K x x K 2 G k(Xi x X 2 ) for each connected subsets K\ and K 2 . 
Thus, id : X\ M X 2 — > X± x X 2 is a bijective connectivity morphism (but it 
is of course not an isomorphism in general). If X± and X 2 are integral con- 
nectivity spaces, then its inverse function, that is the function from X% x X 2 
to Xi KIX 2 defined by t{x%, x 2 ) = (xi,x 2 ), is a partially connecting function. 

Theorem 12. Let Xi andX 2 be integral connectivity spaces, Y a connectivity 
space, and f : \Xi\ x \X 2 \ — > \Y\ a function. Then f is a partially connecting 
function from X\ x X 2 to Y if and only if it is a connectivity morphism from 
Xi^X 2 to Y , i.e. there exists a unique connectivity morphism f : X\^X 2 — > 
Y such that f o r = / . 

Proof. If / is a connectivity morphism, then for = f is a partially connecting 
function since r is such a function. On the other hand, let / be a partially 
connecting function from X\ x X 2 to Y . Unicity of / being obvious, since 
necessarily f(xx,x 2 ) = f(xi,x 2 ), it suffices to check that this function is a 
connectivity morphism on X\ $QX 2 . Then, according to the proposition [21 it 
suffices to check that for every Ki G ftpQ), f(K\ x K 2 ) G k(Y). Let K\ x K 2 
be such nonempty subset of \X\\ x \X 2 \, and let x\ G K\. f being partially 
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connecting, the sets V = {f(%i, x 2 ), x 2 G K 2 } and H X2 = {f(xi,x 2 ),Xi G 
K{\ are, for all x 2 G K 2 , in k(Y). So are the sets V U H X2 (as V D iJ X2 7^ 0), 
and U* 2e * 2 (^ U H X2 ); that is: /(^ x K 2 ) G k(Y). 

□ 

Example 16. Let / : R+ — > R defined by 

• /(0,0) = 0, 

• for all x and y, f(x,y) = f(y,x), 

• Vx > 0,\/y G [0, x], /(x, y) = y/x. 

Then / is a partially connecting map since it is "partially continuous", but 
it is not continuous, and neither A = {(x,x),x > 0} nor /(A) = {0, 1} are 
connected subsets of, respectively, R + K R + and R. 

Note that for each integral connectivity space X, one has an endofunctor 
X M — : Cnct — > Cnct defined for each integral connectivity space Y by 
X MY and for each connectivity morphism g : Y\ — > Y 2 between integral 
connectivity spaces by (X KI g)(x, y±) = (x,g(yi)). 

Now, let us define another endofunctor on Cnct. For every subset M of 
the set Hom(X, Y) of connectivity morphisms from a connectivity space X 
to a connectivity space Y, and for every subset A of the set \X\, let (M, A) 
denotes {Jj eM f(A). Then, for each integral connectivity space X, there 
is an endofunctor Cnct(X, — ) : Cnct — > Cnct defined for every integral 
connectivity space Y by 

• \Cnct(X,Y)\=Hom(X,Y), 

• /t(Cnct(X,F)) = {M G V(Hom(X,Y)),VK G k(X), {M,K} G k(Y)}, 

and for every connectivity morphism g : Y]_ — > Y 2 by CnctpT, g) = g* such 
that 

Vv? G Cnct(X, Yi), g*(tp) = g o <p. 

Remark 9. A set M of connectivity morphisms between two integral con- 
nectivity spaces X and Y is connected, that is belongs to /t(Cnct(X, Y)), 
if (and only if) for all x G X, (M, {x}) G k(Y). Indeed, if this condition is 
satisfied, then for every nonempty connected subset K of X and any x G K, 
one has (M, K) = \J feM {f(K) U (M, {x})) G k{Y). 

Theorem 13. For every integral connectivity space X, the endofunctor 
X KI — is left adjoint to the endofunctor Cnct(X, — ). Thus, (Cnct, K) is a 
closed symmetric monoidal category. 
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Proof. The product E is obviously symmetrical. Let X, Y and Z be integral 
connectivity spaces. For every connectivity morphism ip : X 87 — >■ Z , one 
has a morphism p(ip) : V — > Cnct(X, Z) defined for all y G F by p(ip)(y) = 
ip(—,y). Then p is clearly a bijection between the sets Hom(X E Y, Z) and 
H om(Y, Cnct(X, Z)), and it is natural since for all integral connectivity 
spaces Y, Y', Z and Z' and for all connectivity morphisms u : Y — > Y', 
v : Z ->■ Z' and ^ : X B F' ->■ Z, one has p(v o if) o (X E «)) = y) i— >■ 
v(ip(x, u(y)))) — (y ^ v o ip(—, u(y)) = Cnct(X, v) o pijp) o u. 

□ 

5 Homotopy 

Let ~T be a triple (/, 0, 1) with / a nonempty integral connectivity space, and 
and 1 some elements of |/|. In particular, let I be the connectivity space 
associated with the usual topological space [0, 1], and I = (I, 0, 1). 

Definition 10 (Homotopy). Let X and Y be integral connectivity spaces, 
and f,g:X^Y some connectivity morphisms. The function g is said to 
be ~t -homotopic to f provided there exists a connectivity morphism 

h:I-> Cnct(X,F) 

such that h(0) = f and h(l) = g. In particular, in the case of 

, 9 is 

simply said to be homotopic to f . 

We denote by / ~ g the homotopy relation between connectivity mor- 
phisms. Like in the topological case, it is obviously an equivalence relation. 
The adjoint situation (XE— ) H Cnct(X, — ) leads to an alternative definition 
of homotopy for connectivity morphisms. 

Definition 11 (Alternative definition of homotopy). Let X andY be integral 
connectivity spaces. A function g : X — >■ Y is I -homotopic to f : X — >■ Y 
provided there exists a connectivity morphism h : / IE X — >■ Y such that 
h(0, —) = f and h(l, — ) = g, that is a function h : / x X — > Y such that 

• h(0, -) = / and h(l, -) = g, 

• Vt G I,VK G K(X),h(t,K) G k{Y), 

• V-D G k(I),Vx G X,h(D,x) G k(Y). 
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Definition 12 (Contractibility). An integral connectivity space X is said 
to be contractible provided the identity map id : X — > X of the space be 
homotopic to a constant map c : X — > X . 

Examples. The connectivity space associated with the usual topological circle 
S 1 = {e ie , 9 G [0, 2tt]} C C is contractible. Indeed, the function h : I x S 1 ->■ 
S 1 defined by 

• for t G [0, 1[ and z G S 1 , h(t, z) = z.e^, 

• Vz G S\h(l,z) = 1, 

realizes an homotopy between the identity of the circle and the constant 
function z i— > 1 G S 1 . 

More generally, the same kind of argument shows that every n-sphere is 
contractible. On the other hand, there exist a connected connectivity space 
X such that no two distinct connectivity endomorphisms X — > X are homo- 
topic. For example, if X = P(R) is endowed with the integral connectivity 
structure for which non trivial connected subsets are subsets with a cardinal 
greater than the one of R, then non-trivial connected subsets of Cnct(X, X) 
also have such a cardinal, and then every connectivity morphism from I to 
CnctpT, X) is a constant function. 

Those examples show that any theory of homotopy in the connectivity 
framework should be very different from the topological one. In particular, 
it could be interesting to use different kind of discrete times instead of I. 

6 Pointed Connectivity Spaces 
6.1 Pointed Sets 

The category pSet of pointed sets and based maps is a concrete category on 
Set. The forgetful functor pSet — > Set will be denoted by | — ], and the 
base-point of a pointed set P by f3(P), so P = (|P|, /3(P)). 

pSet has a zero object, ({*},*), it is complete and cocomplete. In par- 
ticular, the cartesian product of two pointed sets Pi and Pi is defined by 
\P X x P 2 | = |Px| x |P 2 | and j3(P 1 x P 2 ) = (/3(Pi),/3(P 2 ))- The class of co- 
equalizers coincides with the class of all epimorphisms, i.e. surjective based 
maps, and with the class of quotient morphisms (in pSet every morphism is 
final). If ~ is an equivalence relation on |P|, the quotient pointed set Pj ~ 

is defined by |P/ ~ | = |P|/ ~ and (3(P/ ~) = P(P). In particular, if T is 
a subset of |P|, P/T denotes the pointed set Pj The coproduct of P\ 
and P 2 is denoted by P\ V P 2 . It can be defined either as the quotient of the 
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set \Pi \ II |P 2 | by the equivalence relation which identifies /3(Pi) and /3(P 2 ) 
or alternatively by the formulas 

IP V P 2 \ = (|P X | x {/3(P 2 )» U ({0(Px)} x |P 2 |) (7) 

and 

/3(P 1 VP 2 ) = (/3(P 1 ),/3(P 2 )). 

The category pSet is not cartesian closed since, for example, if P is a 
pointed set with two elements and Q is the zero object, then Px(Q\/Q) ~ P 
whereas (PxQ)V(Px Q) has three elements. Nevertheless, the set of based 
maps from a pointed set P to a pointed set Q has a "natural" special point, 
that is the constant map x i— >■ (3(Q), so there is a "natural" object in pSet 
representing H om(P, Q). Let 

pSet(P, Q) = (Pom(P, Q),x^ /3{Q)) 

denotes this object. For each pointed set P, we then have an endofunctor 
pSet(P, — ) on pSet, with pSet(P, /) = / o — . One knows that this functor 
has a left adjoint PA—, the so-called smash product, defined on objects by 

PAQ=(PxQ)/\PVQ\, 

where the set |P V Q\ is defined by the formula ([7]), and on based maps 
/ : Q -+ R by 

V(p,g) E \P\ x |Q|,(PA/)(5T5) = (pT75))- (8) 

Then, endowed with the smash product, pSet is a closed symmetric 
monoidal category. Note that there are no projections associated with the 
smash product, and that the two-elements pointed set is a unit for it. 

6.2 Pointed Integral Connectivity Spaces 

Definition 13. A pointed integral connectivity space X is a triple 
(S,K.,b), where (S,K.) is an integral connectivity space and b a point of S, 
called the base-point of X . 

For every pointed connectivity space X, we will denote \X\ its underlying 
carrier set, k(X) its connectivity structure and (3(X) its base-point, so X = 
(\X\,k(X),P(X)). 

The category whose objects are the pointed integral connectivity spaces 
and whose morphisms are connectivity morphisms preserving base-points will 
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be denoted by pCnct. It can be viewed as a category with lattices of struc- 
tures on the base category pSet of pointed sets. Indeed, the choice of a base- 
point does not have any effect on the lattice of (integral) connectivity struc- 
tures on a given set, and connectivity morphisms between pointed spaces are 
just based maps between underlying pointed sets which preserve connected 
subsets, so pCnct = pSet pCnct with pCnct = Cnct o\ — \: pSet — > JCPos. 
Thus, 

Proposition 14. pCnct is a topological category on pSet. It is thus com- 
plete and cocomplete. 

The topological forgetful functor pCnct — > pSet will be denoted | — \ p , 
so that \X\ P = (\X\, {3(X)). The category pCnct can also be viewed as 
a concrete category on Cnct, and we will denote | — \ K the corresponding 
forgetful functor, so that \X\ K = (\X\, k(X)). Then, the product of two 
pointed integral connectivity spaces X\ and X2 is characterised by \X\ x 
X 2 \ p = \Xi\ p x \X 2 \ P and \Xi x I 2 | K = \X%\ K x \X 2 \ K . If ~ is an equivalence 
relation on \X\, the quotient pointed space Xj ^ is likewise characterised by 
\XjJ\p = \X\ p /^ and \X/J\ K = \X\ K /^. This gives in particular the definition 
of X/T with T C \X\. The coproduct satisfies \Xi V X 2 \ p = \Xi\ p V |X 2 | P , 
and its connectivity part \X\ V X 2 \ K can be defined either as the quotient 
of \Xi\ K II \X 2 \ K by the relation P(Xi) ~ f3(X 2 ), or as induced by the space 
\Xi\ K M \X 2 \ K on \Xi V X 2 \ seen as a subset of |Xl| x \X 2 \ according to the 
formula (J7D, the Xj replacing there the Pj. In the sequel, the expression 
\Xi V X 2 \ will keep this last meaning. Now, the same argument as for pSet 
shows that pCnct is not cartesian closed. 

6.3 The Smash Product 

Definition 14. Let X\ and X 2 be pointed integral connectivity spaces. Then, 

• the tensor product X\ E3 X 2 is defined by the relations 

1. \X\ M X 2 \ p = \Xi\p x |X 2 \ p , 

2. \X 1 mX 2 \ K =\X l \ K M\X 2 \ K , 

• the smash product is defined by Xi A X 2 = (Xi M X 2 )/\X 1 V X 2 \, 

• pCnct(Xx, X 2 ), the pointed connectivity space of connecting based 
maps from Xi to X 2 , is defined by 

1. IpCnctp^Xs)! = |Cnct(|X 1 U ) |X 2 U)|n|pSet(|X 1 | p ,|X 2 | p )|, 
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2. /t(pCnct(X 1 , X 2 )) = i* (K(Cnct(\Xi\ K , \X 2 \ K ))), where i is the in- 
clusion map i : |pCnct(X 1 , X 2 )\ ^ |Cnct(|X!| K , |X 2 | K )| ; 

3. j3 (pCnct (X x, X 2 )) is the constant map x f3(X 2 ). 

Now, with those objects we can define, for every pointed integral con- 
nectivity space X, the endofunctors pCnct(X, — ) and X A — on the cat- 
egory pCnct. In fact, for every morphism /, the morphisms X A / and 
pCnct(X, /) are given by the same formulas as for the corresponding endo- 
functors on pSet. 

Theorem 15. For every pointed integral connectivity space X , the endofunc- 
tor (X A — ) on pCnct is left adjoint to the endofunctor pCnct(X, — ). 

Proof. Let X, Y and Z be pointed integral connectivity spaces. For every 
based connecting map ip : X A Y — > Z, one has a based connecting map 
p{ip) : F -> pCnct(X, Z) defined for all y E Y by 

^)(y) = M- 

Indeed, for every y EY, ip((—,y)) E pCnct(X, Z) since 

• ip is defined on classes (x,y), so ,y)) is a function from \X\ to \Z\, 

. v(Ky))(/?PO) = W(x a y)) = p(z), 

• for every K E k(X), s(K x {y}) E k(X A F) so ip((^~y)(K) E k(Z), 

where s : X MY ^ X AY denotes the canonical map. And the function 
y !->■ ip((—,y)) is a based connecting map from F to pCnct(X, Z), since 

. V((-7^(F))) = (x H> P(Z)) = /3(pCnct(X, Z)\ 

• for every L E re(F), {?/>((— , y)), 1/ G L} G /t(pCnct(X, Z)), since for 
every x e \X\ one has < {^((— , y)),y E L}, x >= ^{{x, L)) E k(Z). 

Now, one verifies as well that the formula 

0(<f)((x,y)) = <p(y)(x) 

defines a map 6 from Hom(Y, pCnct(X, Z)) to Hom(X AY, Z), and that 9 
and p are inverses of each other. Finally, p is natural since for all pointed 
integral connectivity spaces F, Y', Z and Z' and for all based connecting 
maps u : Y ^ Y' , v : Z ^ Z' and ip : XAF' ->■ Z, one has p(voipo(X Au)) = 

(y^vo ^((-, u(y)))) = pCnct(X, u) o p(^) o «. 

□ 
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7 Finite Integral Connectivity Spaces 



7.1 Generic Graphs 

Definition 15. Let X be a finite integral connectivity space. A generic point 
of X is a non-empty irreducible connected subset of X . The generic graph 
Gx of X is the directed graph whose vertices are the generic points of X and 
such that g —¥ h is a directed edge of Gx if and only if g^.h and there is no 
generic point k such that g ^ k h. 

Associated with a partial order, the directed graph Gx is a so-called di- 
rected acyclic graph, that is a directed graph with no directed cycle; note that 
cycles are allowed in the undirected graph obtained by forgetting orientation 
of the edges. On the other hand, not every finite acyclic directed graph is a 
Gx for some finite integral connectivity space X. For example, the directed 
acyclic graph a — ¥ b is not such a Gx- 

Notation. For the sake of simplicity, if G is a directed graph, a G G 
will express that a is a vertex of G and (a — ¥ b) G G will express that 
a — ¥ b = (a, b) is a directed edge of this graph. 

Proposition 16. A finite integral connectivity space X is characterised, up 
to isomorphism, by its generic graph Gx (defined up to isomorphism). 

Proof. The space X being integral, every singleton is an irreducible connected 
subset, and appears in Gx as a sink, i.e. a vertex with no outgoing edges. 
Thus, the carrier \X\ of the space is given, up to bijection, by the set of sinks 
of Gx- Now, the connectivity structure is given by Gx as a consequence of 
the proposition [5j 

□ 

Proposition 17. If X is a non-empty finite integral connectivity space, then 

1. X is connected iff Gx is connected, 

2. there is a bijection between connected components of X and those of 
Gx, 

3. X is irreducible iff Gx has exactly one source, i.e. a vertex with no 
incoming edges, 

4- X is distinguished iff there is no triple (a,b,c) of distinct vertices in 
Gx such that (a —¥ b) and (b c) are in Gx ■ 

5. X is connected and distinguished iff Gx is a directed tree. 
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Proof. 



1. If there is an arrow (a — > b) in Gx then a and b, as subsets of \X\, 
are containded in the same connected component of X; thus, if Gx is 
connected then X is also connected. On the other hand, let (Cj) be the 
family of Gx connected components and, for each i, let cr(Cj) be the 
union of sinks belonging to Cf, then, every connected subset produced 
at any step of the process described in the theorem [3] stays in one of the 
cr(Cj), otherwise there should be two irreducible connected subsets of 
X contained respectively in two distinct o~(Cj) and with a non-empty 
intersection, which is not possible. Thus, if Gx is not connected, neither 
is X. 

2. The generic graph Gx of the disjoint union X of any finite family 
of finite spaces X { is clearly the disjoint union of the Gx v thus the 
connected components of any finite space X are the cr(Cj) associated 
with the connected components Ci of Gx- 

3. If X is irreducible then \X\ is a generic point which contains all other 
generic points so it is the only source in Gx- 

If Gx has only one source, then each irreducible connected proper sub- 
set of X is contained in a larger irreducible subset, so, X being finite 
and the set of irreducible connected sets being nonempty, \X\ is itself 
an irreducible connected subset. 

4. If there is a triple (a, b, c) with a^c and a — > b «— c in Gx, then a U c 
is a reducible connected subset of X which is thus not distinguished. 

If two irreducible connected subsets of X not included one in the other 
have a common point, then there must exist in Gx a triple of distinct 
points (a, b, c) with a — >■ b <— c in Gx', thus, if Gx does not admit 
such a triple, then the inductive generation of connected subsets from 
irreducible ones (theorem [3]) cannot produce any other connected set 
than the latters. 

5. The last affirmation is a direct consequence of the others. 

□ 

Definition 16. Let X be a non-empty finite integral connectivity space. The 
index of any irreducible subset of X is its height as a vertex of the directed 
acyclic graph Gx (i-e. the length of the longest path from that vertex to a sink 
of Gx)- The index u(X) of X is the maximum of indexes of its irreducible 
connected subsets, that is the length of Gx ■ 
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Example 17. A finite space of index is totally disconnected, i. e. its structure 
is the discrete one. 

Example 18. One has co(Uc{S)) < 1 for any finite simple undirected graph 
S. 

The definition of the index of a finite integral connectivity space results 
in the definition of a new numerical invariant for links: 

Definition 17. The connectivity index of a tame link L in R 3 (or S 3 ) is 
u(L)=oj(S l ). 

Example 19. The connectivity index of the Borromean link or, more generally, 
of any Brunnian link, is w(B n ) = 1. 

Remark 10. The connectivity index is not a Vassiliev finite type invariant 
for links. For example, it is easy to check that the connectivity index of the 
singular link with two components, a circle and another component crossing 
this circle at 2n double-points, is greater than 2™. 

Proposition 18. One has ou(X) < card(X) — 1 for every finite integral 
space X; and the integral connectivity space V n defined by |V n | = n and 
K (V n )* = {2,3, •• • , n} is, up to isomorphism, the only integral connectivity 
space such that card(V n ) = n and ou(V n ) = n — 1. 

Proof. A trivial induction results in the first claim. The second one is obvious 
if n = 1. Suppose that it is true for an integer n, and let X be an integral 
connectivity space with n + 1 points and with index n. Then there must 
exist an irreducible connected subset K of X with index n — 1 , and one has 
necessarily card(-fT) > n, so card(i^) = n. By induction, K ±2 V„. Let x be 
the unique element of X\K. \X\ is necessarily the only non-trivial connected 
subset which contains x, otherwise X would be of index smaller than n, then 
K (X) = {{x}} U k(K) U {\X\}, and thus X ~ V n+1 . 

□ 

Let us now describe two ways to product new finite spaces from two given 
non-empty finite integral connectivity spaces X and Y, Y being supposed 
irreducible. 

1. Let x be a point of \X\. We denote by X > x Y the connectivity space 
whose generic graph is obtained by replacing in Gx the sink {x} by (a 
copy of) Gy, arrows to x in Gx being replaced by arrows to the unique 
source of (the copy of) Gy- In other words, X > x Y is the integral 
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Figure 1: A Borromean ring of borromean rings. 



space such that \X > x Y\ = \X\ \ {x} U \Y'\ and the set kq(X \> x Y) of 
irreducible connected sets is given by 

{K G kq(X),x iK}U kq(Y') U {KU\Y'\,xe K G kq(X)}, 

where Y' is a copy of Y such that \X\ fl \Y'\ = 0. 

2. We can replace simultaneously every sink of Gx by (a copy of) Gy to 
produce a space denoted by X >Y. That is, X > Y is the connectivity 
space such that |X>F| = \X\ x \Y\ and the set Ko(Xt>Y) of irreducible 
connected sets is given by 

k (X>Y) = {{x} x L,x G |X|,L G k (^)}U {X x |F|,X G k (X)}. 

Example 20. B2 > x V n ~ V n +i, where x is any of the two points of B2. 

Proposition 19. For any non-empty finite integral connectivity space X 
and any non-empty irreducible finite integral connectivity space Y , one has 
co(X>Y) =u(X) + u(Y). 

Proof. By construction, Gx>y is obtained by replacing each sink of Gx by a 
copy of Gy, so its length is u(X) + oj(Y). 

□ 

Example 21. The link depicted on figured] is a Borromean assembly of three 
Borromean links. Its generic graph is (isomorphic to) B 3 > B 3 , and its 
connectivity index is 2. 
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7.2 Representation by Links 

In [21 [7] , I asked whether every finite connectivity space can be represented 
by a link, i.e. whether there exists a link whose connectivity structure is (iso- 
morphic to) the one given. It turns out that in 1892, Brunn |8J first asked 
this question, without clearly bringing out the notion of a connectivity space. 
His answer was positive, and he gave the idea of a proof based on a construc- 
tion using some of the links now called "Brunnian". In 1964, Debrunner [9], 
rejecting the Brunn's "proof, gave another construction, proving it but only 
for 72-dimensional links with n > 2. In 1985, Kanenobu [Till ITT] seems to be 
the first to give a proof of the possibility of representing every finite connec- 
tivity structure by a classical link, a result which is still little known at this 
date. The key idea of those different constructions is already in the Brunn's 
original article; it consists in using some Brunnian structures to successively 
link the sets of components which are desired to become unsplittable. Thus, 
in Brunn's point of view, the links called today "Brunnian links" are not so 
interesting in themselves, but more for the constructions they allow to make, 
that is the representation of all finite connectivity strutures by links. 

Theorem 20 (Brunn-Debrunner-Kanenobu). Every finite connectivity struc- 
ture is the splittability structure of at least one link in R 3 . 

Remark 11. Note that the structure of the links used by Brunn is well de- 
scribed by the so-called Brunnian groups constituted by the Brunnian braids 
introduced as decomposable braids by Levinson JTSlfJB] (see also [J4] and [T5] ) 
and by the Brunnian words studied by Gartside and Greenwood [161 fTTj . 
Example 22. The structure of the connectivity space V g with 9 points and 
maximal connectivity index 8 is the splittability structure of the link depicted 
on figure [2j 

Acknowledgments. Thanks to Jean Benabou, who introduced me to cate- 
gories with lattices of structures. To Sergei Soloviev, who asked me whether 
smash products were possible for connectivity spaces. To David C. Ullrich 
who, on the forum sci .math, gave the upper bound ujq for the construction 
I give in the theorem [3j To Rene Guitart, Mark Weber, Albert Burroni and 
Quentin Donner for various talks. To Christopher-David Booth, Behrouz 
Roumizadeh and Anne Richards who helped me to correct my English. 

References 

[1] Reinhard Borger. Connectivity spaces and component categories. In 
Categorical topology, International Conference on Categorical Topology 
(1983), Berlin, 1984. Heldermann. 



27 




Figure 2: A link with a connectivity index 8. 



[2] Stephane Dugowson. Les frontieres dialectiques. Mathematics and Social 
Sciences, 177:87-152, 2007. 

[3] Jiri Adamek, Horst Herrlich, and George Strecker. Abstract and Con- 
crete Categories: The Joy of Cats. John Wiley and Sons, 1990. On-line 
edition, 18th January 2005 : |http: / /katmat .math. uni-bremen.de/accj 

[4] R. Crowell and R. Fox. Introduction to knot theory. Boston : Ginn and 
Company, 1963. 

[5] Fritz von Haeseler and Heinz-Otto Peitgen. Newton's method and 
complex dynamical systems. In Newton's method and dynamical sys- 
tems, pages 3-58. Kluwer Academic Publishers, 1989. Original article 
published in : Acta Applicandae Mathematical An International Sur- 
vey Journal on Applying Mathematics and Mathematical Applications, 
13(l):3-58, 1988. 

[6] Horst Herrlich. Categorical topology 1971-1981. In J. Novak, editor, 
General Topology and its Relations to Modern Analysis and Algebra V, 
Proceedings of the Fifth Prague Topological Symposium 1981, pages 279 
- 383, Berlin, 1983. Heldermann Verlag. 

[7] Stephane Dugowson. Representation of finite connectivity space. 
|http://arxiv.org/abs/0707.2542vl| 2007. 

[8] Hermann Brunn. Ueber verkettung. Sitzungsberichte der Bayerische 
Akad. Wiss., MathPhys. Klasse, 22:77-99, 1892. 



28 



Hans Debrunner. Uber den Zerfall von Verkettungen. Mathematische 



Zeitschrift, 85:154-168, 1964. http://www.digizeitschriften.de 



Taizo Kanenobu. Satellite links with Brunnian properties. Arch. Math., 
44(4):369-372, 1985. 

Taizo Kanenobu. Hyperbolic links with Brunnian properties. J. Math. 
Soc. Japan, 38:295-308, 1986. 

H.W. Levinson. Decomposable braids and linkages. Transactions of the 
American Mathematical Society, 178:111-126, 1973. 

H.W. Levinson. Decomposable braids as subgroups of braid groups. 
Transactions of the American Mathematical Society, 202:51-55, 1975. 

Theodore Stanford. Brunnian braids and some of their generalizations. 



http://aps.arxiv.org/abs/math.GT/9907072, 1999. 



Jie Wu and Jingyan Li. Boundary brunnian 

braids, mirror reflection and the homotopy groups. 



|http: / /www.math.nus.edu.sg/^matwuj ie/2-5November-Korea.pdf 



2007. 

Paul Gartside and Sina Greenwood. Borromean rings, brunnian links. 



http://pear.math.pitt.edu/collDec.pdf, december 2003 



Paul Gartside and Sina Greenwood. Brunnian links. Fundam. Math., 
193(3):259-276, 2007. 



Contents 

1 Definitions, Examples ^ 

2 Generation of Connectivity Structures 5 

2.1 The Theorem of Generation 5 

2.2 Irreducibility 8 

2.3 Connectivity Spaces and Hypergraphs |9 

3 Limits and Colimits [lO 

3.1 Categories with Lattices of Structures 10 

3.2 (Co)limits in the Categories of Connectivity spaces 13 

3.3 Quotients and Embeddings LL5 



29 



4 Tensor Product of Connectivity Spaces 



16 



Homotopy \18 



Pointed Connectivity Spaces 

6.1 Pointed Sets 

6.2 Pointed Integral Connectivity Spaces 

6.3 The Smash Product 

Finite Integral Connectivity Spaces 

7.1 Generic Graphs 

7.2 Representation by Links 



23 
27 



30 



